Graph theory - PDFSEARCH.IO - Document Search Engine

Graph theory
Results: 6735

#	Item
81	CS261: A Second Course in Algorithms Lecture #2: Augmenting Path Algorithms for Maximum Flow∗ Tim Roughgarden† January 7, 2016 Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2016-01-22 08:04:42 Graph theory Network flow Mathematics EdmondsKarp algorithm Flow network Maximum flow problem FordFulkerson algorithm Cut Graph traversal Minimum cut Shortest path problem Max-flow min-cut theorem
82	Network Analysis and Modeling Lectures 1 and 2 Prof. Aaron Clauset 1 Add to Reading List Source URL: tuvalu.santafe.edu Language: English - Date: 2013-11-23 11:09:17 Graph theory Mathematics Graph Centrality Vertex Bipartite graph Adjacency matrix Adjacency list Directed acyclic graph Directed graph Connected component Tree
83	Note to other teachers and users of these slides: We would be delighted if you found this our material useful in giving your own lectures. Feel free to use these slides verbatim, or to modify them to fit your own needs. Add to Reading List Source URL: mmds.org Language: English - Date: 2014-08-11 13:15:52 Graph theory Mathematics Science and technology in the United States Matching Jeffrey Ullman John Hopcroft Anand Rajaraman Bipartite graph Topological graph theory HopcroftKarp algorithm Ullman
84	arXiv:1505.04514v1 [cs.DC] 18 MayA Local Broadcast Layer for the SINR Network Model Magn´ us M. Halld´orsson∗ Add to Reading List Source URL: arxiv.org Language: English - Date: 2015-05-18 20:53:11 Computational complexity theory Mathematics Graph theory Theoretical computer science Maximal independent set Signal-to-interference-plus-noise ratio Time complexity Algorithm
85	New Geometric Representations and Domination Problems on Tolerance and Multitolerance Graphs∗ Archontia C. Giannopoulou and George B. Mertzios School of Engineering and Computing Sciences, Durham University, UK archont Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2015-03-12 21:45:21 Graph theory NP-complete problems Graph coloring Dominating set Graph Chordal graph Pathwidth Trapezoid graph
86	UNIVERSITÄT DORTMUND FACHBEREICH INFORMATIK Diplomarbeit Add to Reading List Source URL: ls11-www.cs.tu-dortmund.de Language: English - Date: 2008-07-03 09:38:15 Graph theory Planar graphs SPQR tree Planarization Dual graph Topological graph theory Biconnected graph Simultaneous embedding Planarity testing
87	The Graph BLAS effort and its implications for Exascale David Bader (GA Tech), Aydın Buluç (LBNL), John Gilbert (UCSB), Joseph Gonzalez (UCB), Jeremy Kepner (MIT Add to Reading List Source URL: gauss.cs.ucsb.edu Language: English - Date: 2014-07-07 13:02:44 Graph theory Mathematics Discrete mathematics Network theory Algebraic graph theory Centrality Graph Betweenness centrality Matching Shortest path problem Book:Graph Theory
88	The spectra of super line multigraphs Jay Bagga Department of Computer Science Ball State University Muncie, IN Add to Reading List Source URL: math.iit.edu Language: English - Date: 2009-10-04 22:30:45 Graph theory Mathematics Algebra Algebraic graph theory Matrices Matrix theory Adjacency matrix Line graph Graph Incidence matrix Regular graph Eigenvalues and eigenvectors
89	Graph Isomorphism is in SPP ? V. Arvind ∗ and Piyush P Kurur 1 Institute of Mathematical Sciences, Chennai, India Abstract We show that Graph Isomorphism is in the complexity class SPP, and hence it is Add to Reading List Source URL: www.cse.iitk.ac.in Language: English - Date: 2016-07-30 09:35:21 Computational complexity theory Theory of computation Complexity classes Graph isomorphism problem NP PP Low Graph automorphism Hidden subgroup problem Time complexity P Chromatic polynomial
90	155 Documenta Math. On the History of the Shortest Path Problem Alexander Schrijver Add to Reading List Source URL: www.math.uiuc.edu Language: English - Date: 2012-07-25 10:24:53 Mathematics Graph theory Discrete mathematics Edsger W. Dijkstra Routing algorithms Operations research Network theory Shortest path problem Dynamic programming Distance Path Linear programming

UPDATE